AN INTEGER CONSTRUCTION OF INFINITESIMALS: 
TOWARD A THEORY OF EUDOXUS HYPERREALS 



ALEXANDRE BOROVIK, RENLING JIN, AND MIKHAIL G. KATZ^ 

Abstract. A construction of the real number system based on al- 
most homomorphisms of the integers Z was proposed by Schanuel, 
Arthan, and others. We combine such a construction with the 
ultrapower or limit ultrapower construction, to construct the hy- 
perreals out of integers. In fact, any hyperreal field, whose universe 
is a set, can be obtained by such a one-step construction directly 
out of integers. Even the maximal (i.e.. On-saturated) hyperreal 
number system described by Kanovei and Reeken (2004) and inde- 
pendently by Ehrlich (2012) can be obtained in this fashion, albeit 
not in NBG. In NBG, it can be obtained via a one-step construction 
by means of a definable ultrapower (modulo a suitable definable 
class ultrafilter). 



Contents 

1. From Kronecker to Schanuel 1 

2. Passing it through an ultraproduct 4 

3. Cantor, Dedekind, and Schanuel 4 

4. Constructing an infinitesimal-enriched continuum 5 

5. Formalization l8 

6. Limit ultrapowers and definable ultrapowers 1£ 

7. Universal and On-saturated Hyperreal Number Systems 11 
Acknowledgments 14 
References 14 



1. From Kronecker to Schanuel 

Kronecker famously remarked that, once we have the natural num- 
bers in hand, "everything else is the work of man" (see Weber [49]). 
Does this apply to infinitesimals, as well? 

^Supported by the Israel Science Foundation grant 1517/12 
2000 Mathematics Subject Classification. Primary 26E35; Secondary 03C20 . 
Key words and phrases. Eudoxus; hyperreals; infinitesimals; limit ultrapower; 
universal hyperreal field. 

1 



2 ALEXANDRE BOROVIK, RENLING JIN, AND MIKHAIL G. KATZ° 

The exposition in this section follows R. Arthan [7]. A function / 
from Z to Z is said to be an almost homomorphism if and only if the 
function df from Z x Z to Z defined by 

df{p, q) = f{P + - f{p) - fiq) 

has bounded (i.e., finite) range, so that for a suitable integer C, we 
have \df{p, q)\ < C for all p,q E Z. The set denoted 

Z^Z (1.1) 

of all functions from Z to Z becomes an abelian group if we add and 
negate functions pointwise: 

(/ + 9){P) = f{p) + 9{p), {-f){p) = -f{p)- 

It is easily checked that if / and g are almost homomorphisms then 
so are f + g and — /. Let S be the set of all almost homomorphisms 
from Z to Z. Then S" is a subgroup of Z — )■ Z. Let us write B for the 
set of all functions from Z to Z whose range is bounded. Then 5 is a 
subgroup of S. The "Eudoxus reals" are defined as followsEI 

Definition 1.1. The abelian group E of Eudoxus reals is the quotient 
group S/B. 

Elements of E are equivalence classes, [/] say, where / is an almost 
homomorphism from Z to Z, i.e., / is a function from Z to Z such 
that df{p,q) = f{p,q) — f{p) — f{q) defines a function from Z x Z 
to Z whose range is bounded. We have [/] = [g] if and only if the 
difference f — g has bounded range, i.e., if and only if |/(p) — g{p)\ < C 
for some C and all p in Z. 

The addition and additive inverse in E are induced by the pointwise 
addition and inverse of representative almost homomorphisms: 

[f] + [9] = [f + 9l -[/] = [-/] 
where f + g and — / are defined by 

{f + 9){P) = fij>)+9{p) 

and 

= -f{p) 

for all p in Z. 

^The term "Eudoxus reals" has gained some currency in the hterature, see e.g., 
Arthan 0. Shenitzer [46l p. 45] argues that Eudoxus anticipated 19th century 
constructions of the real numbers. The attribution of such ideas to Eudoxus, based 
on an interpretation involving Eudoxus, Euclid, and Book 5 of The Elements^ may 
be historically questionable. 
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The group E of Eudoxus reals becomes an ordered abelian group if 
we take the set P C E of positive elements to be 

P = i [/] G E : sup /(m) = +00 I . 

t meNcZ J 

The multiplication on E is induced by composition of almost homo- 
morphisms. The multiplication turns E into a commutative ring with 
unit. Moreover, this ring is a field. Even more surprisingly, E is an 
ordered field with respect to the ordering defined by P. 

Theorem 1.2 (See Arthan [^). K is a complete ordered field and is 
therefore isomorphic to the field of real numbers M. 

The isomorphism M — > E assigns to every real number a G M, the 
class [fa] of the function 

:Z Z 
n i-> [an\ , 

where [ ■ J is the integer part function. 

In the remainder of the paper, we combine the above one-step con- 
struction of the reals with the ultrapower or limit ultrapower construc- 
tion, to obtain hyperreal number systems directly out of the integers. 
We show that any hyperreal field, whose universe is a set, can be so ob- 
tained by such a one-step construction. Following this, working in NBG 
(von Neumann-Bernays-Godel set theory with the Axiom of Global 
Choice), we further observe that by using a suitable definable ultra- 
power, even the maximal (i.e., the On-saturatedj^ hyperreal number 
system recently described by Ehrlich [17] can be obtained in a one- 
step fashion directly from the integerso As Ehrlich [T71 Theorem 20] 
showed, the ordered field underlying an On-saturated hyperreal field is 
isomorphic to J. H. Conway's ordered field No, an ordered field Ehrlich 
describes as the absolute arithmetic continuum (modulo NBG). 



Recall that a model M is On-saturated if M is K-saturated for any cardinal k 
in On. Here On (or ON) is the class of all ordinals (cf. Kunen [301 P- 17])- A 
hyperreal number system (K, *R,S £ ^) is On-saturated if it satisfies the following 
condition: If X is a set of equations and inequalities involving real functions, hy- 
perreal constants and variables, then X has a hyperreal solution whenever every 
finite subset of X has a hyperreal solution (see Ehrlich [ITj section 9, p. 34]). 

^Another version of such an 0?i-saturated number system was introduced by 
Kanovei and Reeken (2004, f25l Theorem 4.1.10(i)]) in the framework of axiomatic 
nonstandard analysis. 
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2. Passing it through an ultraproduct 

Let now 2 = be the ring of integer sequences with operations of 
componentwise addition and muhiphcation. We define a rescaling to 
be a sequence p = {pn : G N) of almost homomorphisms p„ : Z — > Z. 
Rescahngs are thought of as acting on Z, hence the name. A rescahng p 
is called bounded if each of its components, is bounded. 

Rescalings factorized modulo bounded rescalings form a commuta- 
tive ring £ with respect to addition and composition. Quotients of S by 
its maximal ideals are hyperreal fields. Thus, hyperreal fields are factor 
fields of the ring of rescalings of integer sequences. This description is 
a tautological translation of the classical construction, due to E. He- 
witt [23], but it is interesting for the sheer economy of the language 
used. We will give further details in the sections below. 

3. Cantor, Dedekind, and Schanuel 

The strategy of Cantor's construction of the real number^ can be 
represented schematically by the diagram 

M:=(N^(ZxZg^ (3.1) 

where the subscript a evokes the passage from a pair of integers to 
a rational number; the arrow — )■ alludes to forming sequences; and 
subscript (3 reminds us to select Cauchy sequences modulo equivalence. 
Meanwhile, Dedekind proceeds according to the scheme 

R:= (P(ZxZg^ (3.2) 

where a is as above, V alludes to the set-theoretic power operation, 
and 7 selects his cuts. For a history of the problem, see P. Ehrlich [16j . 

An alternative approach was proposed by Schanuel, and developed by 
N. A'Campo yy, R. Arthan [6j, [7JBt. Grundh5fer [22j, R. Street [48j, 
O. Deiser [TSl pp. 112-127], and others, who follow the formally simpler 
blueprint 

M := (Z ^ Z)^ (3.3) 

"^The construction of the real numbers as equivalence classes of Cauchy sequences 
of rationals, usually attributed to Cantor, is actually due to H. Meray (1869, [H]) 
who published three years earlier than E. Heine and Cantor. 

^Arthan's Irrational construction of R from Z |^ describes a different way of 
skipping the rationals, based on the observation that the Dedekind construction can 
take as its starting point any Archimedean densely ordered commutative group. The 
construction delivers a completion of the group, and one can define multiplication 
by analyzing its order-preserving endomorphisms. Arthan uses the additive group 
of the ring Z[V2], which can be viewed as Z x Z with an ordering defined using a 
certain recurrence relation. 
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where a selects certain almost homomorphisms from Z to itself, such 
as the map 

a ^ [raj (3.4) 

for real r, modulo equivalence (think of r as the "large-scale slope" of 
the map)j^ Such a construction has been referred to as the Eudoxus 
reals^ The construction of M from Z by means of almost homomor- 
phisms has been described as "skipping the rationals Q" . 

We will refer to the arrow in f l3.3p as the space dimension, so to 
distinguish it from the time dimension occurring in the following con- 
struction of an extension of N: 

(N ^ n\ (3.5) 

cof 

where t^^j identifies sequences /, : N — t- N which differ on a finite set 
of indices: 

{ra G N : f{n) = g{n)} is cofiniteB (3.6) 
Here the constant sequences induce an inclusion 

N ^ (N ^ N)^ . 

cof 

Such a construction is closely related to (a version of) the fi-calculus of 
Schmieden and Laugwitz [15]. The resulting semiring has zero divisors. 
To obtain a model which satisfies the first-order Peano axioms, we need 
to quotient it further. Note that up to this point the construction 
has not used any nonconstructive foundational material such as the 
axiom of choice or the weaker axiom of the existence of nonprincipal 
ultrafilters. 

4. Constructing an infinitesimal-enriched continuum 

The traditional ultrapower construction of the hyperreals proceeds 
according to the blueprint 

(N ^ R)u 

where W is a fixed ultrafilter on N. Replacing M by any of the possi- 
ble constructions of M from Z, one in principle obtains what can be 
viewed as a direct construction of the hyperreals out of the integers Z. 



One could also represent a real by a string based on its decimal expansion, but 
the addition in such a presentation is highly nontrivial due to carry-over, which 
can be arbitrarily long. In contrast, the addition of almost homomorphisms is 
term-by-term. Multiplication on the reals is induced by composition in Z — > Z, see 
formula (11.11) . 

""See footnote [T] for a discussion of the term. 

^Note that addition is term-by-term in the time direction, as well. 
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Figure 1 . Zooming in on infinitesimal e 



Formally, the most economical construction of this sort passes via the 
Eudoxus reals. 

An infinitesimal-enriched continuum can be visualized by means of 
an infinite-magnification microscope as in Figure [H 

To construct such an infinitesimal-enriched field, we have to deal 
with the problem that the semiring (N — ?■ N)^ constructed in the 

cof 

previous section contains zero divisors. 

To eliminate the zero divisors, we need to quotient the ring further. 
This is done by extending the equivalence relation by means of a maxi- 
mal ideal defined in terms of an ultrafilter. Thus, we extend the relation 
defined by (13. 6 p to the relation declaring / and g equivalent if 



where W is a fixed ultrafilter on N, and add negatives. The resulting 
modification of (13. 5p . called an ultrapower, will be denoted 



and is related to Skolem's construction in 1934 of a nonstandard model 
of arithmetic [47j. We refer to the arrow in (14. 2 p as time to allude to the 
fact that a sequence that increases without bound for large time will 
generate an infinite "natural" number in IN. A "continuous" version 
of the ultrapower construction was exploited by Hewitt in constructing 
his hyperreal fields in 1948 (see [23]). 

The traditional ultrapower approach to constructing the hyperreals 
is to start with the field of real numbers M and build the ultrapower 



{neN:f{n)=g{n)}eU, 



(4.1) 



IN := (N ^ N)r 



(4.2) 



(N ^ R)r 



(4.3) 
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where the subscript r is equivalent to that of (14. 2p . see e.g. Gold- 
blatt [21j. For instance, relative to Cantor's procedure ( 13. ip . this con- 
struction can be represented by the scheme 

(N ^ (N ^ (Z X Z),)^), ; 

however, this construction employs needless intermediate procedures 
as described above. Our approach is to follow instead the "skip the 
rationals" blueprint 

nR := (N ^ Z^),, (4.4) 

where the image of each a G N is the sequence G Z^ with general 
term u^, so that = (m^ : n G N). Thus a general element of IIR is 
generated (represented) by the sequence 

(a ^ (n ^ O : a G N) . (4.5) 

Here one requires that for each fixed element no G N of the exponent 
copy of N, the map 

is an almost homomorphism (space direction), while r in f l4.4p alludes 
to the ultrapower quotient in the time-direction n. For instance, we 
can use almost homomorphisms of type (13.40 with r = ^. Then the 
sequence 

(a^ (n^ [^J) :aGN) (4.6) 

generates an infinitesimal in IIR since the almost homomorphisms are 
"getting flatter and flatter" for large time n. 

Theorem 4.1. Relative to the construction (14. 4p . we have a natural 
inclusion R C IIR. Furthermore, IIR is isomorphic to the model *]R of 
the hyperreals obtained by quotienting by the chosen ultrafilter, as 
in fOj) . 

Proof. Given a real number r G M, we choose the constant sequence 
given by = [raj (the sequence is constant in time n). Sending r to 
the element of HR defined by the sequence 

{a\-^ {n\-^ [ra\ ) : a G N) 

yields the required inclusion M HR. The isomorphism HR — t- *]R is 
obtained by letting 

Un = lim 

a 

for each n G N, and sending the element of HR represented by (14. 5 p to 
the hyperreal represented by the sequence ([/„ : n G N). □ 
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Denoting by Ax the infinitesimal generated by the integer object f l4.6p . 
we can then define the derivative of y = f{x) at x following Robinson 
as the real number f'{x) infinitely close (or, in Fermat's terminology, 
adequal^ to the infinitesimal ratio ^ G HR. 

Applications of infinitesimal-enriched continua range from aid in 
teaching calculus ([H], [27], [28], [37], [13]) to the Bolzmann equa- 
tion (see L. Arkeryd [H [5]); modeling of timed systems in computer 
science (see H. Rust mathematical economics (see R. Anderson 

[3]); mathematical physics (see Albeverio et al. [2]); etc. A comprehen- 
sive re-appraisal of the historical antecedents of modern infinitesimals 
has been undertaken in recent work by Blaszczyk et al. [11] , Borovik et 
al. [12], Brating [I3j, Kanovei [2l|, Katz & Katz [SB [291 [321 [30] , Katz 
& Leichtnam [33], Katz and Sherry [35l[36], and others. A construc- 
tion of infinitesimals by "splitting" Cantor's construction of the reals 
is presented in Giordano et al. [20] . 

5. Formalization 

In this and the next sections we formalize and generalize the argu- 
ments in the previous sections. We show that by a one-step construc- 
tion from Z-valued functions we can obtain any given (set) hyperreal 
field. We can even obtain a universal hyperreal field which contains 
an isomorphic copy of every hyperreal field, by a one-step construction 
from Z-valued functions. 

We assume that the reader is familiar with some basic concepts of 
model theory. Consult [H] or [28j for concepts and notations undefined 
here. 

Let 21 and 03 be two models in a language £ with base sets A 
and -B, respectively. The model 23 is called an £-elementary ex- 
tension of the model 21, or 21 is an £-elementary submodel of 53, if 
there is an embedding e : A ^ called an £-elementary embedding, 
such that for any first-order /^-sentence v?(ai, 02, ... , a„) with param- 
eters ai, a2, . . . , cin £ A, V9(ai, 02, ... , fln) is true in 21 if and only if 
(y9(e(ai), 6(02), . . . , e(a„)) is true in 53. 

Let 21 and 23 be two models in language C with base sets A and 5, 
respectively. Let 

£' = £ U {Pr : 3m G N, i? C A'"}, 

i.e., C is formed by adding to C an m-dimensional relational symbol 
Pr for each m-dimensional relation R on A for any positive integer m. 
Let 21' be the natural model with base set A, i.e., the interpretation 



'See A. Weil ^50. P- 1146]. 
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of Pr in 21' for each R C A™ is R. The model !B is called a complete 
elementary extension of 21 if 05 can be expanded to an >C'-model 05' 
with base set B such that ®' is an £'-elementary extension of 21'. 

It is a well-known fact that if 05 is an ultrapower of 21 or a limit 
ultrapower of 21, then !B is a complete elementary extension of 21. 

In this section we always view the set R as the set of all Eudoxus 
reals. 

An ordered field is called a hyperreal field if it is a proper complete 
elementary extension of M. Let 

£' = {+,-,^,0,l,Pi^}i^e7e 

where TZ is the collection of all finite-dimensional relations on R. We do 
not distinguish between R and the T^'-model 9^ = (R; •, ^, 0, 1, R)R^n- 
By saying that *R is a hyperreal field we will sometimes mean that *R is 
the base set of the hyperreal field, but at other times we mean that *R 
is the hyperreal field viewed as an £'-model. We will spell out the 
distinction when it becomes necessary. 

Recall that S is the set of all bounded functions from Z to Z. For 
a pair of almost homomorphisms /, : Z — )■ Z, we will write / ^„ 9 
if and only ii f — g e S. Let / be an infinite set. If F{x, y) is a two- 
variable function from Z x / to Z and i is a fixed element in /, we write 
F{x,i) for the one-variable function Fi{x) — F{x,i) from Z to Z. 

Definition 5.1. Let / be any infinite set. We set 
A(Z X 7, Z) = 

= {FeZ^^^:Vie7, F{x,i) is an almost homomorphism.} 

Let U he a fixed non-principal ultrafilter on I. For a pair of functions 
f,g:I^Jlor some set J, we set 

f 9 if and only if {i e I : f{i) — 9(1)} £ U. 

Let [/], ^{gel'-.g^r /}■ 

Definition 5.2. For any F,G e ^(Z x I, Z) we will write 

F r^^r G if and only if {i e / : F{x, i) r^a- G{x, i)} eU. 

It is easy to check that is an equivalence relation on ^(Z x /, Z). 
For each F e A{1 x I, Z) let 

[F]^r = {Ge A{Z X /, Z) : G F}. 

For each F{x, y) G v4(Z x /, Z) we can consider y)]„ as a function 
of y from I to R. Thus the map 

$ : Ail X 7,Z)/~^^^ RVW 
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such that = [[-F]<j]r is an isomorphism from A{Z, x /, Z)/ 

to W /U. Hence A{Ij x /, Z)/ ^^-t can be viewed as an ultrapower of 
M. Therefore, the quotient 

mi = A{Z X I,Z)/^^r 

is a hyperreal field constructed in one step from the set of Z-valued 
functions A{1j x J, Z). 

If the set / is N, then A{Z x N, Z)/ ~o.t is exactly the hyperreal 
field nR mentioned in the previous sections. Since / can be any infinite 
set, we can construct a hyperreal field of arbitrarily large cardinality 
in one step from a set of Z-valued functions A{1j x /, Z) . 

6. Limit ultrapowers and definable ultrapowers 

If we consider a limit ultrapower instead of an ultrapower, we can ob- 
tain any (set) hyperreal field by a one-step construction from a set of Z- 
valued functions ^(Z x /, Z)|^. The reader could consult (Keisler [38j ) 
for the notations, definitions, and basic facts about limit ultrapowers. 
The main fact we need here is the following theorem (see Keisler [3H1 
Theorem 3.7]). 

Theorem 6.1. // 21 and OS are two models of the same language, 
then ^ is a complete elementary extension of 2t if and only if 03 is 
a limit ultrapower o/2t. 

Given any (set) hyperreal field *]R, let U be the ultrafilter on an 
infinite set I and let Q be the filter on J x / such that *]R is isomorphic 
to the limit ultrapower (RV^)I^- We can describe the limit ultrapower 
{M.^ /h()\Q in one step from the set of Z-valued functions A{1j x J, Z)|^. 
For each F G A{Z x J, Z), let 

eg(F) = {(z,j) Elxl: [F(x,0]. = [F(x,j)] J- 

Let 

A{Z X /, Z)\g = {Fe A{Z X /, Z) : eq{F) G g}. 

Notice that A{Z x /,Z)|^ is a subset of A{Z x I,Z). Hence {A{Z x 
/, Z)\Q)/ can be viewed as a subset of A{Z x /, Z)/ ~o-r- Again for 
each 

F G A{Z X /,Z)/~^^ 

let 

Then $ is an isomorphism from 



(^(Zx/,Z)|^?)/~ 



AN INTEGER CONSTRUCTION OF INFINITESIMALS 



11 



to {W /U)\Q. Therefore, (^(Zx /, Z)|^)/ ~o-t as an elementary subfield 
of A{'L X /, Z)/ ~o-r is isomorphic to the hyperreal field *]R. 

Theorem 6.2. An isomorphic copy of any (set) hyperreal field *]R can 
he obtained by a one-step construction from a set of Z-valued functions 
A{Z X I,Z)\Q for some filter Q on I x I. 

7. Universal and Oti-saturated Hyperreal Number 

Systems 

We call a hyperreal field HR universal if any hyperreal field, which is 
a set or a proper class of NBG, can be elementarily embedded in IIR. 
Obviously a universal hyperreal field is necessarily a proper class. We 
now want to construct a definable hyperreal field with the property 
that any definable hyperreal field that can be obtained in NBG by 
a one-step construction from a collection of Z- valued functions can be 
elementarily embedded in it. In a subsequent remark we point out that 
in NBG we can actually construct a definable hyperreal field so that 
every hyperreal field (definable or non-definable) can be elementarily 
embedded in it. Moreover, the universal hyperreal field so constructed 
is isomorphic to the On-saturated hyperreal field described in [17j . 

Notice that NBG implies that there is a well order on V where V 
is the class of all sets. A class X C is called Ag-definable if there is 
a first-order formula <f{x) with set parameters in the language {g, ^} 
such that for any set a E V, a E X if and only if ip{a) is true in V. 
Trivially, every set is Ao-definable. We work within a model of NBG 
with set universe V plus all Ao-definable proper subclasses of V. By 
saying that a class A is definable we mean that A is Ao-definable. 

Let S be the class of all finite sets of ordinals, i.e., S = On^'^. 
Notice that E is a definable proper class. Let V be the collection of all 
definable subclasses of S. Notice that we can code V hj a definable 
classE^ Using the global choice, we can form a non-principal definable 
ultrafilter C P such that for each a G On, the definable class 

d = {s G S : a G s} 

is in J-'. Again J-" can be coded by a definable class. Let Ao^Ij x S, Z) 
be the collection of all definable class functions F from Z x S to Z such 
that for each s G S, F{x, s) is an almost homomorphism from Z to Z. 



This is true because each definable subclass of E can be effectively coded by 
the Godel number of a first-order formula in the language of and a set 

in V. By the well order of V we can determine a unique code for each definable 
class in V. 
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For any two functions F and G m. Aq{Ij x. S, Z), we write F r^^r G if 
and only if the definable class 

{s G S : F{x,s) -G{x,s) G S} 

is in J-". Let [-Fjo-r be the collection of all definable classes G in Ao{1^ x 
S, Z) such that F r^crr G. Then ~o-t- is an equivalence relation on 
Ao{Z X S,Z). Let 

URo = A(Z X S,Z)/~^^ . 

By the arguments employed before, we can show that HRq is isomorphic 
to the definable ultrapower of R modulo J-". Hence HRq is a complete 
elementary extension of R. Therefore, HRq is a hyperreal field. By 
slightly modifying the proof of [HI Theorem 4.3.12, p. 255] we can 
prove the following theorem. 

Theorem 7.1. HRq is a class hyperreal field, and any definable hyper- 
real field *M admits an elementary imbedding into HRq. 

Proof. We only need to prove the second part of the theorem. For nota- 
tional convenience we view HRq as MP/T instead of Aq{'L x S, Z)/ ~o-r 
in this proof. 

Given a definable hyperreal field *R, recall that C is the language of 
ordered fields, and 

C = CU {Pr : i? is a finite-dimensional relation on R}. 

Let A*iR be all quantifier-free ^'-sentences ip{ri,r2, . . . , r^) with param- 
eters r, G *R such that (p{ri,r2, . . . ,rm) is true in *M. Since *R is a 
definable class, A.^ is a definable class (under a proper coding). Let 
K be the size of A.jj, i.e., k is the cardinality of *R if *R is a set and 
K, = On if *M is a definable proper class. Let j be a definable bijection 
from K, to A.jg. 

For each r G *R we need to find a definable function : S — t- M 
such that the map r h-> [F^j^ is an £'-elementary embedding. We define 
these Fr simultaneously. 

Let s G S. If s n K = let Fr{s) = 0. Suppose s fl k 7^ and let 
s' = s n K. Notice that if k = On, then s = s'. Let v^s(ri, r2, . . . , r^) = 
Aa6s'i(")- Since 

is true in *R, it is also true in M. Let (ai,a2, . . . ,am) G M*" be the 
^y-least m-tuple such that ips{0'i,0'2, ■ ■ ■ ,cim) is true in R. If r ^ 
{ri, r2, . . . , rm}, let Fj.(s) = 0. If r = for z = 1, 2, . . . , m, then let 
Fr{s) = Oj. Since (ps is quantifier- free, the functions F^. are definable 
classes in NBG. 
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We now verify that $ : *M — )> HRq such that <l>(r) = [Fr]r is an 
£'-elementary embedding. 

Let 0(ri, r2, . . . , r^) be an arbitrary /^'-sentence with parameters 

Suppose that 0(ri, r2, . . . , r^) is true in *M. Since 0( 
defines an m-ary relation i?^ on M, we have that the ^'-sentence 

r] =: Vxi, X2, . . . , Xs, • • • , x„) ^ i?0(a;i, Xa, • • • , x^)) 

is true in M. Hence r/ is true in *]R and in HRq. One of the consequences 
of this is that R^{ri,r2, ■ ■ ■ ,rm) is true in *M, hence it is in A*k. Let 
a G K be such that j{a) = R(f>{ri,r2, . . . , Tm)- If a G s, then 

ips = Rcpin,r2,...,rm) A /\ 

Hence Fr^i^s), . . . , Fr^{s)) is true in R by the definition of the 

FrS. Since 77 is true in R, we have that -Fr2('5)5 • • ■ , Fr^{s)) is 

true in R. Thus 

{s G S : 0(F^,(s),F^2(s),...,F^„(s)) is true in M} D a. 

Since d is a member of J-", we have that [-Frj],-, . . . , [-Fr^lr) is 

true in R^/J". 

Suppose that 0(ri, r2, . . . , r^) is false in *R. Then -i0(ri, r2, . . . , rm) 
is true in *R. Hence by the same argument we have that 

-^(j){[Fr,]r, [Fr,]r, • • • , is true in R^/J- 

which implies that 

<P{[Fr,]r, [Fr,]r, • • • , is falsc in R^/T. 

Hence $(r) = [Frjr is an £'-elementary embedding from *R to HRq- D 

Remark 7.2. We have shown that every definable hyperreal field can be 
elementarily embedded into HRq. If we want to show that HRq is univer- 
sal, we need to elementarily embed every (definable or non-definable) 
hyperreal field *R into the definable hyperreal field HRq. Notice that 
there are models of NBG with non-definable classes. The proof of The- 
orem 17.11 may not work when *M is a non-definable class because the 
bijection j may not be definable and F^ may not be definable. If Fr is 
not definable, [Fr]r may not be an element in HRq. 

The idea of making every hyperreal field embeddable into HRq is that 
we can make HRq On-saturated by selecting a definable ultrafilter J-" 
more carefully. Notice that NBG implies that every proper class has 
the same size On. Hence *M can be expressed as the union of On-many 
sets. If we can make sure that HRq is On-saturated, i.e., a-saturated for 
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any set cardinality a, then *M can be elementarily embedded into DRq 
although such an embedding may be non-definable. 

The ultrafilter T used in the construction of HRq in the proof of The- 
orem [7]T] is a definable version of a reg'w/ar ultrafilter. In order to make 
sure that HRq is On-saturated, we need to require that J-" be a special 
kind of definable regular ultrafilter called a definable good ultrafilter. 
The definition of a (set) good ultrafilter can be found in [14^ p. 386]. 
The construction of an Q;"'"-good ultrafilter can be found in either [TU 
Theorem 6.1.4] or Kunen [39] . By the same idea of constructing T 
above we can follow the steps in [32] or [13] to construct a definable 
class good ultrafilter T on On. Now the ultrapower HRq of M modulo 
the definable class good ultrafilter T is On-saturated. The proof of 
this fact is similar to that in [H]. However, since the definition of a 
definable class good ultrafilter and the proof of the saturation property 
of the ultrapower modulo a definable class good ultrafilter are long and 
technical, and the ideas are similar to what we have already presented 
above, we will not include them in this paper. 

Another way of constructing a definable On-saturated hyperreal field 
HRq is by taking the union of an On-long definable elementary chain of 
set hyperreal fields {*Mq, : a G On} with the property that *Ma is |«|- 
saturated. However, this construction cannot be easily translated into a 
"one-step" construction. Moreover, if we allow higher-order classes, we 
can express HRq as a one-step limit ultrapower following the same idea 
as in the proof of [I^ Theorem 6.4.10]. However, this is not possible in 
NBG since all classes allowed in a model of NBG are subclasses of V . 
On the other hand, as we indicated above, the process of constructing 
IRo as a definable ultrapower can be carried out in NBG, and done so 
in a "one-step" fashion. 



Acknowledgments 

We are grateful to R. Arthan, P. Ehrlich, and V. Kanovei for helpful 
comments. 



References 

[1] A'Campo, N.: A natural construction for the real numbers, 2003, see 

http: / / arxiv.org/ abs/math/0301015 
[2] Albeverio, S.; H0egli-Krolin, R.; Fenstad, J.; Lindstr0ni, T.: Nonstandard 

methods in stochastic analysis and mathematical physics. Pure and Applied 

Mathematics, 122. Academic Press, Inc., Orlando, FL, 1986. 
[3] Anderson, R. M.: Infinitesimal Methods in Mathematical Economics, Preprint, 

2000. See http://www.econ. berkeley.edu/^anderson/Book.pdf} 



AN INTEGER CONSTRUCTION OF INFINITESIMALS 



15 



Arkeryd, L.: Intcrmolccular forces of infinite range and the Boltzmann equa- 
tion. Arch. Rational Mech. Anal. 77 (1981), no. 1, 11-21. 
Arkeryd, L.: Nonstandard analysis. American Mathematical Monthly 112 
(2005), no. 10, 926-928. 

Arthan, R.: An irrational construction of M from Z. Theorem proving in higher 

order logics (Edinburgh, 2001), 43-58, Lecture Notes in Computer Science 

2152, Springer, Berlin, 2001. 

Arthan, R.: The Eudoxus Real Numbers. See 

'http: / /arxiv.org/abs /math/0405454 

Benci, V.; Di Nasso, M.: Numerosities of labelled sets: a new way of counting. 
Adv. Math. 173 (2003), no. 1, 50-67. 

Benci, V.; Di Nasso, M.: A purely algebraic characterization of the hyperreal 

numbers. Proc. Amer. Math. Soc. 133 (2005), no. 9, 2501-2505. 

Biran, P.; Entov, M.; Polterovich, L.: Calabi quasimorphisms for the symplec- 

tic ball. Commun. Contemp. Math. 6 (2004), no. 5, 793-802. 

Blasczcyk, P.; Katz, M.; Sherry, D.: Ten misconceptions from the history of 

analysis and their debunking. Foundations of Science, 2012. See 

|http://dx.doi.org/10.1007/sl0699-01 2-9285-8| 

and htt p://arxiv.org/a bs/1202.4153 

Borovik, A.; Katz, M.: Who gave you the Cauchy-Weierstrass tale? The dual 
history of rigorous calculus. Foundations of Science 17 (2012), no. 3, 245-276. 
See http://dx.doi.org/10.1007/ sl0699-011-9235-x 
and ]http:/7arxiv.org/abs7ir68.2885 



Brating, K.: A new look at E. G. Bjorling and the Cauchy sum theorem. Arch. 
Hist. Exact Sci. 61 (2007), no. 5, 519-535. 

Chang, C. C; Keisler, H. J.: Model theory, third ed. (1990), North-Holland 
Publishing Company, Amsterdam and New York. 

Deiser, O.: Reelle Zahlen: Das klassische Kontinuum und die natiirlichen 
Folgen. Springer, 2007. 

Ehrlich, P.: The rise of non- Archimedean mathematics and the roots of a 
misconception. I. The emergence of non- Archimedean systems of magnitudes. 
Arch. Hist. Exact Set. 60 (2006), no. 1, 1-121. 

Ehrlich, P.: The absolute arithmetic continuum and the unification of all 
numbers great and small. Bulletin of Symbolic Logic 18 (2012), no. 1, 1-45. 
Ely, R.: Nonstandard student conceptions about infinitesimals. Journal for 
Research in Mathematics Education 41 (2010), no. 2, 117-146. 
Forti, M.; Di Nasso, M.; Benci, V.: HausdorfF nonstandard extensions. Bol. 
Soc. Parana. Mat. (3) 20 (2002), no. 1-2, 9-20 (2003). 

Giordano, P.; Katz, M.: Two ways of obtaining infinitesimals by refining Can- 
tor's completion of the reals, 2011, see http://arxiv.org/abs/1109.3553 
Goldblatt, R.: Lectures on the hyperreals. An introduction to nonstandard 
analysis. Craduate Texts in Mathematics, 188. Springer- Verlag, New York, 
1998. 

Grundhofer, T.: Describing the real numbers in terms of integers. Arch. Math. 
(Basel) 85 (2005), no. 1, 79-81. 

Hewitt, E.: Rings of real- valued continuous functions. I. Trans. Amer. Math. 
Soc. 64 (1948), 45-99. 







16 ALEXANDRE BOROVIK, RENLING JIN, AND MIKHAIL G. KATZ' 

[24] Kanovei, V.: Correctness of the Eulcr method of decomposmg the sine function 
into an infinite product. (Russian) Uspekhi Mat. Nauk 43 (1988), no. 4 (262), 
57-81, 255; translation in Russian Math. Surveys 43 (1988), no. 4, 65-94. 

[25] Kanovei, V.G.; Reeken, M.: Nonstandard analysis, axiomatically. Springer 
Monographs in Mathematics, Berlin: Springer, 2004. 

[26] Kanovei, V.; Katz, M.; Mormann, T.: Tools, Objects, and Chimeras: Connes 
on the Role of Hyperreals in Mathematics. Foundations of Science (to appear). 



See http: / /dx.doi.org/sl0699-012-9316-5| 



[27] Katz, K.; Katz, M.: Zooming in on infinitesimal 1 — .9.. in a post-triumvirate 
era. Educational Studies in Mathematics 74 (2010), no. 3, 259-273. 



See http: / /arxiv.org/abs/arXiv: 1003. 1501 



[28] Katz, K.; Katz^ M.: When is .999 . . . less than 1? The Montana Mathematics 

Enthusiast 7 (2010), No. 1, 3-30. 
[29] Katz, K.; Katz, M.: Cauchy's continuum. Perspectives on Science 19 (2011), 



no. 4, 426-452. See http://dx.doi.org /10.1162/POSCji-00047 
and http://arxiv.org/a bs/1108.4201 
[30] Katz, K.; Katz, M.: Meaning in classical mathematics: is it at odds with 
Intuitionism? Intellectica 56 (2011), no. 2, 223-302. See 
[h ttp://arxiv.org/abs/1 110.5456 
[31] Katz, K.; Katz, M.: A Burgessian critique of nominalistic tendencies in con- 
temporary mathematics and its historiography. Foundations of Science 17 
(2012), no. 1, 51-89. See http://dx.doi.org/10.1007/sl0699-011-9223-l 



and [http: / /arxiv.org/abs/1104.0375 



[32] Katz, K.; Katz, M.: Stevin numbers and reality. Foundations of Science 17 
(2012), no. 2, 109-123. See http: / /arxiv.org/abs/1107.3688 and 



[http://dx.doi.org/10.1007/sl0699-011-9228-9 



[33] Katz, M.; Leichtnam, E.: Commuting and non-commuting infinitesimals. 

American Mathematical Monthly (to appear). 
[34] Katz, M.; Schaps, D.; Shnider, S.: Almost Equal: The Method of Adequality 

from Diophantus to Fermat and Beyond. Perspectives on Science 21 (2013), 

no. 3, to appear. 

[35] Katz, M.; Sherry, D.: Leibniz's infinitesimals: Their fictionality, their modern 
implementations, and their foes from Berkeley to Russell and beyond. Erken- 
ntnis (online first). See http://dx.doi.org/10.1007/sl0670-012-9370-y 



and [http: / /arxiv.org/abs/1205.C>174[ ~ 



[36] Katz, M.; Sherry, D.: Leibniz's laws of continuity and homogeneity. Notices 

of the American Mathematical Society 59 (2012), no. 11, to appear. 
[37] Katz, M.; Tall, D.: The tension between intuitive infinitesimals and 
formal mathematical analysis. In: Bharath Sriraman, Editor. Crossroads 
in the History of Mathematics and Mathematics Education. The Mon- 
tana Mathematics Enthusiast Monographs in Mathematics Education 12, 
Information Age Pubhshing, Inc., Charlotte, NC, 2012, pp. 71-89. See 
http://arxiv.org/abs/1110.5747 and 

[http: / /www.infoagepub.com/products/Crossroads-in-the-History-of- Mathematics 



[38] Keisler, H. J.: Limit ultrapowers. Transactions of the American Mathematical 

Society 107 (1963), 382-408. 
[39] Kunen, K.: Ultrafilters and independent sets. Trans. Amcr. Math. Soc. 172 

(1972), 299-306. 



AN INTEGER CONSTRUCTION OF INFINITESIMALS 



17 



[40] Kunen, K.: Kunen, Kenneth Set theory. An introduction to independence 
proofs. Studies in Logic and the Foundations of Mathematics 102. North- 
HoUand Pubhshing Co., Amsterdam-New York, 1980. 

[41] Lawvere, F. W.: Toward the description in a smooth topos of the dynamically 
possible motions and deformations of a continuous body. Third Colloquium 
on Categories (Amiens, 1980), Part I. Cahiers Topologie Geom. Dijferentielle 
21 (1980), no. 4, 377-392. 

[42] Meray, H. C. R.: Remarques sur la nature des quantites definies par la condi- 
tion de servir de limites a des variables donnees, Revue des societies savantes 
des departments, Section sciences mathematiques, physiques et naturelles, 4th 
ser., 10 (1869), 280-289. 

[43] Norton, A.; Baldwin M.: Does 0.999. .. really equal 1? The Mathematics Ed- 
ucator 21 (2011/2012), no. 2, 58-67. 

[44] Rust, H.: Operational Semantics for Timed Systems. Lecture Notes in Com- 
puter Science 3456 (2005), 23-29, DOI: 10.1007/978-3-540-32008-l_4. 

[45] Schmieden, C; Laugwitz, D.: Eine Erweiterung der Infinitesimalrechnung. 
Math. Z. 69 (1958), 1-39. 

[46] Shenitzer, A.: A topics course in mathematics. The Mathematical Intelligencer 
9 (1987), no. 3, 44-52. 

[47] Skolem, T.: Uber die Nicht-charakterisierbarkeit der Zahlenreihe mittels 
endlich oder abzahlbar unendlich vieler Aussagen mit ausschliesslich Zahlen- 
variablen. Fundam. Math. 23, 150-161 (1934). 

[48] Street, R.: Update on the efficient reals, 2003, see 
http://www.math.mq.edu.au/~street/reals.pdf 

[49] Weber, H.: Leopold Kronecker. Mathematische Annalen 43 (1893), 1-25. 

[50] Weil, A.: Book Review: The mathematical career of Pierre de Fermat. Bull. 
Amer. Math. Soc. 79 (1973), no. 6, 1138-1149. 

School of Mathematics, University of Manchester, Oxford Street, 
Manchester, M13 9PL, United Kingdom 

E-mail address: alexandre.borovik@manchester.ac.uk 

Department of Mathematics, College of Charleston, South Car- 
olina 29424, USA 

E-mail address: JinR@cofc.edu 

Department of Mathematics, Bar Ilan University, Ramat Can 52900 
Israel 

E-mail address: katzmik@macs.biu.ac.il 



